// var lengthOfLIS = function(nums) {
//   if(nums.length === 1){
//       return 1;
//   }
//   const dp = new Array(nums.length).fill(1);
//   let maxLen = 1;
//   for(let i = 1; i < nums.length ; i++){
//     for(let j = 0; j < i ; j++){
//       if(nums[i] > nums[j]){
//         dp[i] = Math.max(dp[i],dp[j] + 1);
//       }
//     }
//     maxLen = Math.max(maxLen,dp[i]);
//   }
//   return maxLen;
// };
// console.log(lengthOfLIS([10,9,2,5,3,7,101,18]));l
// let dp = new Array(5).fill(0).map(
//     () => new Array(4).fill(1))
// let left = 2;
// let right = 6;
// let mid = (left + right) >> 1;
// console.log(mid);
// console.log(dp);
let res = [];//存储结果
function backtrack(path,condition,...n){
  if(judge(condition)){
    res.push(path);
    return ;
  }
  for(let select of selectList){
    if(剪枝条件) break;
    path.push(select);//邹某条路
    backtrack(path,newSelectList);
    path.pop();//返回上一个十字路口
  }
}